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DESCRIPTION 



INTERPOLATION CIRCUIT 

TECHNICAL FIELD 

The present invention relates to an interpolation circuit 
for generating interpolated data from discrete data. 

BACKGROUND ART 

conventional CD (Compact Disk) reproducing devices 
employ a digital -analog con verter o f the oversantpling method. 
This digitar-analog converter peri^rms interpol^ti^ 
operation for digital data discretely input, employing a sine 
;;;;;^^or the Hke. However, this sine function converges 
to 0 at ±00. and has a shortcoming that if the arithmetic 
operation is truncated at the finite value , a truncation error 
occurs in the operation. Generally, a stepwise waveform 
obtained in the interpolation operation is passed through a 
low-pass filter, but there is also a drawback that a phase 
distortion or a distorted output waveform may arise through 
the low-pass filter. 

particularly, in the above interpolation operation using 
the Sine function, a method is taken in which the values of 
the sine function are stored in a table, and read as needed, 
or held as the tap coefficients for a digital filter, but this 
method has a problem that the configuration is complex. 



Therefore, an interpolation circuit capable of performing 
interpolation operation with a simple constitution is desired . 

DISCLOSURE OF THE INVENTION 

The present invention has been achieved in the light of 
the aforementioned problems, and it is an object of the 
invention to provide an interpolation circuit capable of 
performing interpolation operation with a simple 
constitution . 

The interpolation circuit of the invention comprises 
oversampling operation unit for performing oversampling 
operation from the zero-order hold input data, and first 
convolution operation unit for performing convolution 
operation on plural data obtained by the oversampling operation 
unit twice or more repeatedly, characterized in that 
interpolated data is generated along a quadratic function curve 
passing through the integral multiples of the value of input 
data. 

Also, the interpolation circuit of the invention 
comprises overscunpling operation unit for performing 
oversampling operation from the zero -order hold input data, 
second convolution operation unit for performing convolution 
operation on plural first data obtained by the oversampling 
operation unit to calculate plural second data enveloped by 
a symmetrical trapezoid of the shape having an upside of 
substantially 0 . 5 times the width of original input data and 
a base of substantially 1.5 times the width, and third 
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convolution operation unit for performing convolution 
operation on the plural second data obtained by the second 
convolution operation unit to calculate plural third data 
enveloped by a smooth quadratic function curve having a width 
of the base being substantially twice that of the original 
input data. 

Also, the interpolation circuit of the invention 
comprises oversampling operation unit for performing 
S oversampling operation from the zero-order hold input data. 

*S ■ ^ • 

and fourth convolution operation unit for performing 
K convolution operation on plural data obtained by the 

p. oversampling operation unit to calculate plural data enveloped 

U by an equilateral triangle having a base being substantially 

^ twice the width of original input data, 

g Also, the interpolation circuit of the invention 

H comprises oversampling operation unit for performing 

oversampling operation from the zero -order hold input data 
with a sampling period of 2n-Ti at a time interval of Ti, fifth 
convolution operation unit for performing convolution 
operation of n phases by adding plural data obtained by the 
oversampling operation unit n times with the data shifted by 
the time interval of Ti, and sixth convolution operation unit 
for performing convolution operation of n phases by adding 
plural data obtained by the fifth convolution operation unit 
n times with the data shifted by the time interval of Ti. 

In particular, at least one of the fifth and sixth 
convolution operation unit desirably comprises data holding 
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unit for holding n pieces of data output from the oversampling 
operation unit while shifting, and addition unit for adding 
n pieces of data held in the data holding unit. 

In the former stage of the oversampling operation unit , 
it is desirable to provide data appending unit for appending 
the data having the symmetrical values proportional to the 
input data before and after the input data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a graph for explaining a principle of 
interpolation operation that is performed by digital -analog 
converter of the first embodiment; 

FIG. 2 is a graph for explaining a principle of 
interpolation operation that is performed by digital -analog 
converter of the first embodiment; 

FIG. 3 is a graph for explaining a principle of 
interpolation operation that is performed by digital -analog 
converter of the first embodiment; 

FIG. 4 is a chart showing a specific example of an 
interpolation operation; 

FIG. 5 is a chart showing a specific example of an 
interpolation operation; 

FIG. 6 is a graph showing a waveform that is finally 
obtained by arithmetic operations as shown in FIGS. 4 and 5; 

FIG. 7 is a diagram showing a waveform corresponding to 
the partial data shown in FIG. 4; 



FIG. 8 is a diagram showing a process for performing the 
first convolution operation; 

FIG. 9 is a diagram showing a process for performing the 
second convolution operation; 

FIG. 10 is a diagram showing a process for performing 
the third convolution operation; 

FIG. 11 is a diagram showing a specific example of the 
interpolation operation when 0 . 3 . 7 , 5 , -4 , and 0 are input 
as the discrete data; 

FIG. 12 is a graph showing a waveform that is obtained 
by arithmetic operation as shown in FIG. 11; 

FIG. 13 is a diagram showing the configuration of a 
digital -analog converter of the first embodiment; 

FIG. 14 is a diagram showing the configuration of a 
digital- analog converter of the second embodiment; 

FIG. 15 is a diagram showing a specific example of 
arithmetic operation in the first . second and third convolution 
operation circuits included in the digital -analog converter 
as shown in FIG. 14; 

FIG. 16 is a graph showing a waveform that is finally 
obtained by arithmetic operation as shown in FIG. 15; 

FIG. 17 is a diagram showing a waveform with another pulse 
symmetrically appended on both sides of the single input pulse ; 

FIG. 18 is a graph showing a result of effecting plural 
convolution, after appending another pulse of FIG. 17 to the 
input data ; 



FIG. 19 is a circuit diagram showing the configuration 
of a circuit for appending another pulse on both sides of the 
zero-order hold, single pulse; 

FIG- 20 is a graph for explaining the principle of linear 
interpolation; 

FIG. 21 is a circuit diagram showing the configuration 
of a digital -analog converter for linear interpolation of the 
fifth embodiment; 

FIG. 22 is a diagram showing a specific example of 
interpolation operation in the case where the discrete input 
data are 0, 3, 7, 5, -4 and 0; and 

FIG. 23 is a graph showing a waveform that is obtained 
by arithmetic operation as shown in FIG. 22. 



BEST MODE FOR CARRYING OUT THE INVENTION 

Embodiments of a digital -analog converter to which a data 
interpolation method of the present invention is applied will 
be described belowwith reference to the accompanying drawings . 

[First embodiment] 

A digital- analog converter in a first embodiment of the 
invention performs interpolation operation employing a 
quadratic function curve connecting the input data smoothly 
when the discrete digital data is input. 

FIGS . 1 through 3 are graphs for explaining the principle 
of interpolation operation that is performed by the 
digital-analog converter in this embodiment of the invention. 



in which the single data is converted into data interpolated 
along a quadratic function curve. As shown in FIG. 1, the 
zero-order hold single data is considered to have an amplitude 
of 1 and a length of 2n-T,. When the discrete data is input, 
the length 2n T, for the single data is a cycle period (sampling 
frequency) of input data. For the data as shown in FIG. 1, 
the first convolution operation is performed by shifting the 
data by Ti and performing oversampling operation from the data, 
and adding the data n times. Consequently, a symmetrical 
trapezoidal wave with the base of (3n-l)-T„ the upside of 
(n+l)Tx and the height of n can be obtained, as shown in FIG. 
2. Further, for this symmetrical trapezoidal wave, a second 
convolution operation is performed by shifting the data by 
Ti and adding the data n times, so that a continuous quadratic 
function curve with the width of (4n-l)-T, and the amplitude 
of 2n^ can be obtained, as shown in FIG. 3. 

In this way, by performing oversampling operation for 
the zero-order hold input data and then performing convolution 
operation of n phases, the output data enveloped by the 
continuous quadratic function curve can be obtained. 
Therefore, considering a case of zero-order holding the 
discrete input data successively , the quadratic function curve 
corresponding to each input data is generated, while being 
shifted by 2nT.. As a result, the output is 2n pieces of data 
interpolated along the quadratic function curve passing 
through and smoothly connecting 2n^ times the input data. 



FIGS. 4 and 5 are charts showing a specific example of 
the above mentioned interpolation operation. Herein, a 
calculation example with n=8 is shown . The detailed contents 
of the first convolution operation are shown in FIG. 4, and 
the detailed contents of the second convolution operation are 
shown in FIG. 5. 

In FIG . 4 , each item of data listed at ( 1 ) is the zero-order 
hold data (data after oversampling operation) as shown in FIG. 
1 . The elapse of time is arranged in the transversal direction , 
the unit of time being Ti corresponding to one column . Namely , 
it is supposed that the input data corresponding to FIG. 1 
are 16 pieces of zero-order hold data, with the duration of 
I6Ti and an amplitude of 1 . An 8 -phase convolution operation 
is performed, comprising producing eight sets of data by 
shifting the zero-order hold data by time Ti, as shown in (1) 
through ( 8 ) in FIG. 4 , and adding them. Consequently, a result 
of calculation is obtained as listed at (Ti) in FIG. 4. From 
this result of calculation, it will be found that a symmetrical 
trapezoidal wave as shown in FIG. 2 is obtained. 

In FIG. 5, each item of data listed at (1) is the data 
obtained by the first convolution operation, and the same as 
shown at (Ti) in FIG. 4. As listed at ( 1) through (8) in FIG. 
5, an 8 -phase convolution operation is performed, comprising 
producing eight sets of data by shifting the data by time Ti. 
as shown in ( 1) through (8) in FIG. 5, and adding them. 
Consequently, a result of calculation is obtained as listed 
at (T2) in FIG. 5. (Al) of FIG. 5 is the data obtained by 
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the second convolution operation, and the same as listed at 
(T2). A two-phase convolution operation (addition of (Al) 
data and (A2) data) is performed, comprising shifting the data 
listed at (Al) by Ti ((A2) in FIG. 5), so that a result of 
calculation is obtained as listed at (A3) in FIG. 5. 

FIG. 6 is a graph showing a waveform that is finally 
obtained by arithmetic operations as shown in FIGS . 4 and 5 . 
The longitudinal axis indicates the amplitude, and the 
transversal axis indicates the time, respectively. As shown 
in FIG. 6, an original rectangular wave of zero-order hold 
data results in the oversampled data enveloped by a smooth 
quadratic function curve with a double width, the maximum 
amplitude being 128 times (= 2n^) . 

The above example is described employing the single input 
data. However, in the case where plural pieces of data are 
successively input , the data oversampled corresponding to each 
input data are arranged without overlapping each other. 
Therefore, when the data is input successively at a period 
of 2nTi, an interpolation curve always passes through the 
integral multiple (128 times) of each item of data. 

FIG. 7 is a diagram showing a waveform corresponding to 
the data of (1) in FIG. 4. This waveform corresponds to a 
zero-order hold unit pulse with an amplitude of 1 and a width 
of 2nTi. FIG. 8 is a diagram showing a process for performing 
the first convolution operation, and schematically showing 
how the amplitude and the width change. Also, FIG. 9 is a 
diagram showing aprocess for performing the second convolution 
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operation, and schematically showing how the amplitude and 
the width change. FIG. 10 is a diagram showing a process for 
perf oming the third convolution operation , and schematically 
showing how the amplitude and the width change . As shown in 
FIG. 10, the third convolution operation results in the total 
width (data length) of plural data after interpolation being 
(4n-l)-Ti. 

Then, a continuity test for the waveform obtained by the 
second convolution operation is made. In FIG. 5, with the 
position in the transversal direction corresponding to x, the 
value y of each item of data at ( A3 ) is obtained in the following 
way. 

For 0 ^ X ^ n, (y in this interval is denoted as yi) 
yi = (1+2+ ... +x)+(l+2+ ... +(x-l)) 
= x(x+l)/2+(x-l)x/2 

... (1) 

For n :s X s 3n, (y in this interval is denoted as yz) 
Y2 = 2(1+2+ ... +n)-(l+2+ ... +(x-n)) 
+n(2x-2n-l) 
= n(n+l) -(x-n)^+n(2x-2n-l) 

= -x2+4nx-2n2 • • • 

For 3n s X i 4n, (y in this interval is denoted as ya) 
ya = (-x+4n)^ 

= x^-8nx+16n • • • 

In this way. it will be found that y is in a quadratic expression 
of X. 

The inclination at x = n is obtained as follows. 
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dyi/dx = 2x = 2n 

dya/dx = -2x+4n = 2n 
Since both values sure equal to 2n, indicating the inclinations 
at X = n are the same, it will be found that the data is smoothly 
connected - 

Also, the inclination at x=3n is obtained as follows. 

dy2/dx = -2x+4n = -2n 

dya/dx = 2x-8n = -2n 
Since both values are equal to -2n, indicating that the 
inclinations at x=3n are the same, it will be found that the 
data is smoothly connected. 

FIG. 11 is a diagram showing a specific example of the 
interpolation operation when 0, 3, 7, 5, -4, and 0 are input 
as the discrete data. For example, the specific example is 
shown in a case of n=4. 

As listed at (1) in FIG. 11, first of all, eight zero-order 
hold oversampled data are generated from the input data. A 
four-phase convolution operation is performed, comprising 
generating four sets of data by shifting the eight pieces of 
input data by time Ti, as listed at (1) through (4) in FIG. 
11, and then adding them, whereby, a result of calculation can 
be obtained as listed at (5) in FIG. 11. 

Similarly, a four-phase convolution operation is 
performed, comprising generating four sets of data by shifting 
the first convolution operation result as obtained in this 
way by time Ti, as listed at (5) through (8) in FIG. 11, and 
then adding them, whereby a result of calculation can be 
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obtained as listed at (Al) in FIG. 11. Then a two-phase 
convolution operation (addition of (Al) data and (A2) data) 
is performed, comprising further shifting the data listed at 
(Al) by Ti ((A2) in FIG. 11). Consequently, a calculation 
result is obtained as listed at (A3) in FIG. 11. 

FIG. 12 is a graph showing a waveform that is obtained 
by arithmetic operation as shown in FIG. 11 . The longitudinal 
axis indicates the amplitude, and the transversal axis 
indicates the time. As shown in FIG. 12, it can be found that 
the discrete input data is interpolated by the data connect 
with these data by quadratic function curve. The amplitude 
of output value corresponding to each input data is 32 times 
(=2n^) the value of input data. 

FIG. 13 is a diagram showing the configuration of a 
digital -analog converter in this embodiment of the invention. 
For example, a specific configuration is shown in a case of 
n=8. 

As shown in FIG. 13, the digital-analog converter of this 
embodiment comprises eight D flip-flops 4 through 11 and an 
adder (ADD ) 12 making up a first convolution operation circuit , 
eight D flip-flops 13 through 20 and an adder (ADD) 21 making 
up a second convolution operation circuit, a D flip-flop 22 
and an adder (ADD) 23 making up a third convolution operation 
circuit, a divider 24, a digital -analog converter (D/A) 25. 
and a filter 26 . 

A basic clock signal CLKl has the same frequency as the 
sampling frequency of the discrete input data, and is input 



into an initial stage D flip-flop 4 . The discrete input data 
is fetched into the D flip-flop 4 in synchronism with this 
basic clock signal CLKl , and held. Also, a clock signal CLK2 
has a frequency of 16 times the basic clock signal CLKl. All 
the D flip-flops at the second stage and beyond perform the 
operation of sampling the data in synchronism with the clock 
signal CLK2 . The oversampling operation unit is constituted 
by two D flip-flops 4, 5 into which the clock signals CLKl. 
CLK2 having different frequencies are input. 

If 16 -bit data is input into the initial stage D flip-flop 
4 in the first convolution operation circuit, seven D 
flip-flops 5 through 11 at the second stage and beyond accept 
the data held in this initial stage D flip-flop 4 in synchronism 
with the clock signal CLK2 in order and successively and shift 
the data. The adder 12 adds the data held in the eight D 
flip-flops 4 through 11 . In this way. a result of arithmetic 
operation as listed at (T.) in FIG. 4 can be obtained in the 
adder 12 within the first convolution operation circuit. 

Also, eight D flip-flops 13 through 20 included in the 
second convolution operation circuit accept the 19 -bit data 
output from the adder 12 within the first convolution operation 
circuit in synchronism with the clock signal CLK2 in order 
and successively and shift the data. The adder 21 adds the 
data held in the eight D flip-flops 13 through 20. In this 
way. a result of arithmetic operation as listed at (T2) in 
FIG. 5 can be obtained in the adder 21 within the second 
convolution operation circuit. 
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Further, the D flip-flop 22 included in the third 
convolution operation circuit accepts the 2 2 -bit data output 
from the adder 21 within the second convolution operation 
circuit in synchronism with the clock signal CLK2 . The adder 
23 adds the data output from the adder 21 and the data held 
in the D flip-flop 22. In this way, a result of arithmetic 
operation as listed at (A3) in FIG. 5 can be obtained in the 
adder 23 within the third convolution operation circuit. 

The 23-bit data output from the adder 23 is divided by 
8 in the divider 24 , and converted into the 20-bit data. This 
20-bit data is converted into a stepwise analog signal by the 
digital-analog converter 25, which is then passed through the 
filter 26 for suppressing unnecessary radiation by removing 
a frequency component of 16 times the basic clock signal CLKl. 
and output. 

[Second embodiment] 

By the way, in the first embodiment as described above, 
2n pieces of zero-order hold data are produced by the 
oversampling operation on the basis of the input data and 
shifted by the data interval of T„ and n sets of shifted data 
are added . However . the circuit can be simplified by modifying 
the addition order. 

FIG- 14 is a diagram showing the configuration of a 
digital-analog converter according to a second embodiment of 
the invention . For example , a specific configuration is shown 
in a case of n=8 . 
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As shown in FIG. 14 , the digital -analog converter of this 
embodiment comprises nine D flip-flops 31 through 36, 38, 39, 
and 41 and three adders (ADD) 37, 40, 42 making up a first 
convolution operation circuit, seven D flip-flops 43 through 
46, 48, 49 and 51 and three adders (ADD) 47, 50, 52 making 
up a second convolution operation circuit, a D flip-flop 53 
and an adder (ADD) 54 making up a third convolution operation 
circuit, a divider 55. a digital-analog converter (D/A) 56, 
and a filter 57. 

Instead of adding eight sets of data that are obtained 
by shifting eight pieces of zero -order hold data by the data 
interval Ti, the first convolution operation circuit involves 
a first addition operation of adding two sets of data shifted 
by the interval 4Ti at a time, a second addition operation 
of adding two sets of data shifted by the interval 2Ti at a 
time, and a third addition operation of adding two sets of 
data shifted by the interval Ti. 

More specifically, employing f our D flip-flops 33 through 
36 included in the first convolution operation circuit, the 
data shifted by 4Ti (i.e.. four periods of the clock signal 
CLK2) are generated from eight pieces of zero -order hold data 
successively input . and the first addition operation of adding 
the data output from the D flip-flop 32 and the data output 
from the D flip-flop 36 is performed by the adder 37. Also, 
employing two D flip-flops 38, 39. the data shifted by 2Ti 
are generated from the data output from the adder 37, and the 
second addition operation of adding the data output from the 
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adder 37 and the data output from the D flip-flop 39 is performed 
by the adder 40. Further, employing the D flip-flop 41, the 
data shifted by Ti is generated from the data output from the 
adder 40 , and the third addition operation of adding the data 
output from the adder 40 and the data output from the D flip-flop 
41 is performed by the adder 42. In this way, the same 
convolution operation is performed in the same manner as the 
first convolution operation circuit constituted by the eight 
D flip-flops 4 through 11 and the adder 12 as shown in FIG. 
13. 

Similarly, employing four D flip-flops 43 through 46 
included in the second convolution operation circuit , the data 
shifted by 4Ti are generated from the data output from the 
adder 42 within the first convolution operation circuit, and 
the first addition operation of adding the data output from 
the adder 42 and the data output from the D flip-flop 46 is 
performed by the adder 47. Also, employing two D flip-flops 
48, 49, the data shifted by 2Ti is generated from the data 
output from the adder 47, and the second addition operation 
of adding the data output from the adder 47 and the data output 
from the D flip-flop 49 is performed by the adder 50 . Further, 
employing the D flip-flop 51 . the data shifted by Ti is generated 
from the data output from the adder 50 , and the third addition 
operation of adding the data output from the adder 50 and the 
data output from the D flip-flop 51 is performed by the adder 
52. In this way, the same convolution operation is performed 
in the same manner as the second convolution operation circuit 
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constituted by the eight D flip-flops 13 through 20 and the 
adder 21 as shown in FIG. 13. 

Further, the D flip-flop 53 included in the third 
convolution operation circuit accepts the data output from 
the adder 52 within the second convolution operation circuit 
in synchronism with the clock signal CLK2 . The adder 54 adds 
the data output from the adder 52 and the data output from 
the D flip-flop 53. In this way, the convolution operation 
is performed by the third convolution operation circuit. 

The 23-bit data output from the adder 54 is divided by 
8 in the divider 55 , and converted into the 20-bit data. This 
20-bit data is then converted into a stepwise analog signal 
by the digital-analog converter 56, which is then passed 
through a filter 57 for suppressing unnecessary radiation by 
removing a frequency component of 16 times the basic clock 
signal CLKl, and output. 

FIG. 15 is a diagram showing a specific example of 
arithmetic operation in the first , second and third convolution 
operation circuits included in the digital -analog converter 
as shown in FIG. 14. 

in FIG. 15, each item of data as listed at (1) shows the 
input data from the D flip-flop 32 into the adder 37, and each 
item of data as listed at (2) shows the data input from the 
D flip-flop 36 into the adder 37. Also, each item of data 
as listed at (T.) and (3) is the same, and is output from the 
adder 37. Each data as listed at (4) shows the data input 
from the D flip-flop 39 into the adder 40. Also, each item 
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Of data as listed at (T2) and (5) is the same, and is output 
from the adder 40. Each data as listed at (6) shows the data 
input from the D flip-flop 41 into the adder 42. Also, each 
item of data as listed at (T3) and (7) is the same, and is 
output from the adder 42 . In this way, it will be found that 
the data ( (T3) in FIG. 15) obtained by the first convolution 
operation circuit is exactly the same as the result of 
convolution operation as listed at (Ti) in FIG. 4. 

Similarly, in FIG. 15, each item of data as listed at 
(7) shows the data input from the adder 42 into the adder 47, 
and each item of data as listed at (8) shows the data input 
from the D flip-flop 46 into the adder 47. Also, each item 
of data as listed at (T4) and (9) is the same, and is output 
from the adder 47 . Each data as listed at ( 10 ) shows the data 
input from the D flip-flop 49 into the adder 50. Also, each 
item of data as listed at (T5) and (11) is the same, and is 
output from the adder 50. Each data as listed at (12) shows 
the data input from the D flip-flop 51 into the adder 52 . Also . 
each item of data as listed at (T6) and (Al) is the same, and 
is output from the adder 52. In this way. it will be found 
that the data ((T6) in FIG. 15) obtained by the second 
convolution operation circuit is exactly the same as the result 
of convolution operation as listed at (T2) in FIG. 5. 

FIG. 16 is a graph showing a waveform that is finally 
obtained by arithmetic operation as shown in FIG. 15. The 
longitudinal axis indicates the amplitude . and the transversal 
axis indicates the time, respectively. As shown in FIG. 16. 
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an original rectangular wave of zero-order hold data results 
in the oversampled data enveloped by a smooth quadratic 
function curve with a double width , the maximum amplitude being 
128 times (= 2n^) . 

In this way. the configuration can be greatly simplified 
by changing the order of addition. For example, two adders 
12. 21 having eight-input are employed in the configuration 
as shown in FIG. 13. but they can be implemented by seven 
two-input adders , or a total of 14 adders . On the other hand, 
six two-input adders 37, 40. 42, 47, 50 and 52 are employed, 
instead of two eight-input adders 12, 21 in the configuration 
as shown in FIG. 14, and two adders 12, 21 having eight-input 
can be removed. 

[Fourth embodiment] 

By the way, in the above embodiments, the discrete input 
data is considered to be a single pulse as shown in FIG. 1. 
However, a pulse with different amplitude and polarity may 
l,e symmetrically appended on both sides (fore and back sides) 
of this single pulse. 

FIG. 17 is a diagram showing a waveform with another pulse 
symmetrically appended on both sides of the single input pulse . 

FIG. 18 is a graph showing a result of effecting plural 
convolution operations on the basis of the operational 
principle as shown in FIGS . 1 through 3 . after appending another 
pulse of FIG. 17 to the input data. As shown in FIG. 18, a 
typical interpolation function having positive and negative 
values can be obtained by performing plural convolution 
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operations after appending a pulse with different amplitude 
and polarity on both sides of the single pulse. 

FIG . 19 is a diagram showing the configuration of a circuit 
for appending another pulse on both sides of the zero-order 
hold . single pulse . A pulse appending circuit ( corresponding 
to data appending unit) as shown in FIG. 19 comprises six D 
flip-flops 60 through 64. 72, four multipliers 65 through 68, 
and three adders 69 through 71. An initial stage D flip-flop 
60 fetches the data in synchronism with the basic clock signal 
CLKl and holds it. Four D flip-flops 61 through 64 connected 
in tandem operate in synchronism with a clock signal CLK4 having 
a frequency of one-half the basic clock signal CLKl, to accept 
the data output from the initial stage D flip-flop 60 in order 
and successively and hold it. Each output data of the D 
flip-flop 61. 64 is input into the multiplier 65, 66 having 
a multiplying factor -5". respectively. Each output data 
of the D flip-flop 62, 63 is input into the multiplier with 
a multiplying factor "31". And the results of multiplication 
from each of these four multipliers 65 through 68 are added 
by three adders 69 through 71. In this way, a pulse of FIG. 
17 is output from a final stage adder 71. It should be noted 
that various interpolation functions can be produced by 
changing the number of stages for the D flip-flop and the 
multiplying factor or polarity of the multiplier. 
[Fifth embodiment] 

In the first and second embodiments as previously 
described, the discrete input data is interpolated between 
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the data by means of a quadratic function curve. However, 
the datamay be interpolatedusing the straight line for various 
purposes . 

FIG. 20 is a graph for explaining the principle of linear 
interpolation. A convolution operation of shifting the 
zero-order hold data with a length of 2n T. and an amplitude 
of 1 as shown in FIG. 1 by Tx and adding them 2n times, so 
that an equilateral triangular wave with a base of (4n-l) T. 
and an amplitude of 2n as shown in FIG. 20 can be obtained. 

in this way, the output data enveloped by the equilateral 
triangular wave can be obtained by oversampling the zero-order 
hold input data 2n times and performing the 2n-phase 
convolution operation. Accordingly, considering the case of 
zero-order holding the discrete input data successively, the 
equilateral triangular wave corresponding to each input data 
is generated, shifted by 2n-T. , and the output data is 2n pieces 
of data passing through 2n times the input data and connecting 
them along the equilateral triangular wave. 

FIG. 21 is a diagram showing the configuration of a 
digital-analog converter for linear interpolation in this 
embodiment . For example, a specific configuration in a case 
of n=4 is shown. 

AS shown in FIG. 21, the digital-analog converter of this 
embodiment comprises eight D flip-flops 81 through 88 and an 
adder (ADD) 89 making up a convolution operation circuit, a 
divider 90, a digital -analog (D/A) converter 91, and a filter 
92. 



If the data is input into an initial stage D flip-flop 
81 included in this convolution operation circuit, seven D 
flip-flops 82 through 88 at the second stage and beyond fetch 
the dataheld in this initial stage D flip-flop 8 1 in synchronism 
with a clock signal CLK5 (having a frequency of eight times 
the basic clock signal CLKl) in succession and shift them. 
The adder 88 adds the data held in eight D flip-flops 81 through 
88, respectively. In this way, the convolution operation is 
performed. 

The data output from the adder 88 is divided by 8 in the 
divider 89, and then converted into a stepwise analog signal 
by the digital -analog converter 91, which is then passed 
through a filter 92 for suppressing unnecessary radiation by 
removing a frequency component of eight times the basic clock 
signal CLKl, and output. 

FIG. 22 is a diagram showing a specific example of 
interpolation operation in the case where the discrete input 
data are 0 , 3 , 7 , 5 , -4 and 0 . For example , a specific example 
in a case of n=4 is shown. 

As listed at (1) in FIG. 22, first of all, eight pieces 
of zero-order hold data is generated for the input data. An 
eight-phase convolution operation is performed, comprising 
generating eight sets of input data by shifting the eight pieces 
of input data by time Ti, as listed at (1) through (8) in FIG. 
22, and then adding them in the adder 89, so that a result 
of calculation as listed at (T) in FIG. 22 can be obtained. 
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FIG. 23 is a graph showing a waveform that is obtained 
by arithmetic operation as shown in FIG. 22 . The longitudinal 
axis indicates the amplitude, and the transversal axis 
indicates the time. As shown in FIG. 23. it can be found that 
the discrete input data is interpolated by data connecting 
with these data by a straight line . The amplitude of output 
value corresponding to each input data is eight times (=2n) 
the value of input data . The digital-analog converter as shown 
in FIG. 22 restores the amplitude to an original value, 
employing a divider 90 . 

In the above embodiments, this invention is applied to 
the digital- analog converter. However, an oversampling 
circuit may be configured in which an oversampling operation 
of 2n times the input data is performed by removing the divider, 
the digital -analog converter and the filter included in each 
digital -analog converter. 



INDUSTRIAL APPLICABILITY 

As described above, with this invention, the zero- order 
hold discrete data can be interpolated with a simple 
constitution to obtain a smooth waveform or a linearly 
interpolated waveform. For example, the digital-analog 
converter of this invention may be replaced with the 
conventional digital -analog converter used for the digital 
audio equipment by adding an oscillation circuit with PLL to 
improve the quality of sound. 



Since the interpolated data can be easily generated 
without referring to the table in the image processing, an 
extremely wide application range can be considered. 



